
US006553537B1 



d2) United States Patent m Patent No.: us 6,553,537 bi 

Fukuoka (45) Date of Patent: Apr, 22, 2003 



(54) REED-SOLOMON DECODING APPARATUS 
AND CONTROL METHOD THEREFOR 

(75) Inventor: Toshihiko Fukuoka, Shijyonawate (JP) 

(73) Assignee: Matsushita Electric Industrial Co., 
Ltd., Osaka (JP) 

( * ) Notice: Subject to any disclaimer, the term of this 
patent is extended or adjusted under 35 
U.S.C. 154(b) by 0 days. 

(21) Appl. No,: 09/457,727 

(22) Filed: Dec. 10, 1999 

(30) Foreign Application Priority Data 

Dec. 11, 1998 (JP) 10-353319 

(51) Int. CI. 7 H03M 13/00 

(52) U.S. CI 714/784 

(58) Field of Search 714/784, 785, 

714/FOR 102 

(56) References Cited 

U.S. PATENT DOCUMENTS 

4,413,339 A * 11/1983 Riggle et al 714/765 

5,099,482 A * 3/1992 Cameron 714/784 

5,365,529 A 11/1994 Mester 

5,414,719 A 5/1995 Iwald et al. 

5,610,929 A • 3/1997 Yamamoto 714/758 



5318,854 A 
6,031,875 A 
6;i22,766 A 



10/1998 
2/2000 
9/2000 



Meyer 
Im 

Fukuoka et a]. 



FOREIGN PATENT DOCUMENTS 



JP 
JP 
JP 
KP 
KP 
KP 



5-315975 
10-135846 
10-215188 
98-15800 
98-30310 
0056885 



11/1993 
5/1998 
8/1998 
5/1998 
7/1998 

12/2001 



* cited by examiner 

Primary Examiner— Albert Dccady 

Assistant Examiner— Matthew C. Dooley 

(74) Attorney, Agent, or Firm— Wenderoth, Lind & Ponack, 

L.L.P. 



(57) 



ABSTRACT 



The present invention provides a Reed-Solomon decoding 
apparatus comprising a device for monitoring occurrence of 
an error beyond an error correction capability and a degree 
of error correction. The Reed-Solomon decoding apparatus 
of the present invention comprises a Reed-Solomon decoder 
and a correction state monitor. The correction state monitor 
detects a process error in a Eucledean algorithm computer 
and a chain retrieval unit in the Reed-Solomon decoder, and 
generates a signal indicating the degree of error in input 
data. 

17 Claims, 10 Drawing Sheets 
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REED-SOLOMON DECODING APPARATUS that state arc not performed at all in the practical LSI 

AND CONTROL METHOD THEREFOR performing the Reed-Solomon decoding process. Further, 

there is no index for notifying LSI whether the error cor- 
rection is performed or not, and if performed, to what extent 
FIELD OF THE INVENTION s me error correction is correctly performed. 

The present invention relates to an apparatus for decoding SUMMARY OF THE INVENTION 
a multiple error correcting Reed-Solomon code, i.e., a 

Reed-Solomon decoding apparatus, and a method for con- It is an object of the present invention to provide a 

trolling the Reed-Solomon decoding apparatus. Reed-Solomon decoding apparatus comprising a device for 

BACKGROUND OF THE INVENTION 10 storing occurrence of errors beyond I an crroi ^rrection 

capability and a degree of error correction, a method tor 

As codes which enable multiple error correction for controlling the Rccd-Solomon decoding apparatus, and a 

storage information in various mass storages, transmission storage medium containing a program for performing the 

information in high-speed communication and the like, control. 

Reed-Solomon codes are widely known. I s 0ther 0D j ects advantages of the present invention will 

The Reed-Solomon code is a code an the Galois field become apparent from the detailed description and specific 

which contains roots a of W(z) (primitive polynomial)-0 as embodiments described are provided only for illustration 

primitive elements, and is known as one of block error smce various additions and modifications within the spirit 

correcting codes. Here, consider a Reed -Solomon code of a scope of the invention will be apparent to those of skill 

code length n=2 m ~l, assuming that roots a as primitive 20 m the art from the detailed description, 

elements of a Galois field GM 2 " 1 arc a 0 , a 1 , . . . , a2 M -l- a Reed-Solomon decoding apparatus according to a 1st 

According to this code, m bits is one processing unit, i.e., of ^ pre sent invention comprises: a Reed-Solomon 

one symbol. The amount of original information is (n-2t) decoder for performing error correction for input data with 

symbols. In the following description, suppose that ra=8 and a R ee d-Solomon code; and a correction state monitor for 

one symbol is represented as 8 bits, i.e., 1 byte. A received detecting a process error in the error correction by the 

word of one packet comprises n pieces of symbols. When Reed-Solomon decoder and monitoring a degree of error in 

t»8, it is possible to correct errors of 8 symbols. ^ j nput .data, the Rccd-Solomon decoder comprises: a . 

Generally, decoding of a Rccd-Solomon code is per- syndrome computer for computing a syndrome from the 
formed in accordance with the following procedures, i.e., 3Q mpu t data; a Eucledean algorithm computer for computing 
syndrome computing, compulations of an error evaluation an err0 r location polynomial and an error evaluation poly- 
polynomial and an error location polynomial, computations nomial using the syndrome; an error location computer for 
of an error location and an error magnitude, and error computing an error location indicating an error byte in the 
correction. A detail of the decoding method is disclosed in input data form the error location polynomial and the error 
Japanese Published Patent Application Hei. 10-135846. ^ 5 evaluation polynomial; and an error corrector for correcting 

Usually, error correction according to the Reed-SolomoD the input data by using the error location and an error 

code has a significantly high correction capability. magnitude indicating an error bit among bits constituting the 

Moreover, the correction process is performed by utilizing error byte indicated by the error location, the error magni- 

not only the Reed-Solomon code alone but also in combi- hide being computed by either of the Eucledean algorithm 

nation with a convolution code and an interleaving process, 4Q computer or the error location computer by using the error 

or performed dually with the Reed-Solomon code itself as a location polynomial and the error evaluation polynomial, 

product code, whereby an error free state having few errors and the correction state monitor monitors the Eucledean 

is obtained on a real transmission path. algorithm computer and the error location computer, gencr- 

However, when the state of the transmission path is so bad ales a signal indicating the presence or absence of a process 

as to exceed the error correction capability for any reason, 45 error in each of the Eucledean algorithm computer and the 

there is a possibility of error correction not being performed error location computer, and generates a signal indicating 

at all or improper correction being performed in the normal the degree of error in the input data from the error location 

Reed-Solomon decoding process. and the error magnitude. . 

Conventionally, iu the Reed-Solomon decoding process, According to a 2nd aspect of the present invention, in the 

the maximum value of the number of error corrections is 50 Reed-Solomon decoding apparatus of the 1st aspect, the 

determined for a transmission path in the expected worst correction state monitor comprises: an error bit number 

state, whereby the error free condition is usually realized. counter for counting the number of the error bits indicated 

However, in the conventional Reed-Solomon decoding by the error magnitude; and a synchronous signal counter for 

process, when the number of error corrections exceeds the counting synchronous byte suggestion signals which are 

maximum value and the error correction cannot be ss output in synchronization with synchronous signals of the 

performed, the fact that the correction is impossible is input data, and the signal indicating the degree of error in the 

merely notified by a flag. The flag notifying that the correc- input data includes the total number of bits in data which is 

tion is impossible is usually transmitted to a monitor for input to the Reed-Solomon decoding apparatus and the 

monitoring an error at the error correction, different from number of the error bits which are counted by the error bit 

LSI including an apparatus for performing the Reed- 60 number counter, while the synchronous signal counter 

Solomon decoding process. However, the monitor is used counts a predetermined number of the synchronous byte 

only for a test at the manufacture of LSIs. Therefore, when suggestion signals. 

the Reed-Solomon decoding process is performed in a According to a 3rd aspect of the present invention, in the 
practical system, there is no means for monitoring an error Reed-Solomon decoding apparatus of the 1st aspect, the 

at the error correction. 65 correction state monitor comprises: an error bit number 
Therefore, even when a state exceeding the error correc- counter for counting the number of the error bits indicated 
tion capability occurs frequently, processes for dealing with by the error magnitude; a synchronous signal counter for 
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counting synchronous byte suggestion signals which are According to a 9th aspect of the present invention, in the 

output in synchronization with synchronous signals of the Reed-Solomon decoding apparatus of the 8th aspect, the 

input data; and a bit error rate computer for computing a bit symbol error rate computer comprises: a divider for dividing 

error rate from the total number of bits in data which is input the number of the error symbols by the total number of 

to the Rccd-Soiomon decoding apparatus and the number of 5 symbols in the input data. 

the error bits which are counted by the error bit number According to a 10th aspect of the present invention, in the 
counter, while the synchronous signal counter counts a Reed-Solomon decoding apparatus of the 9th aspect, the 
predetermined number of synchronous byte suggestion symbol error rate computer comprises: a constant output unit 
signals, and the signal indicating the degree of error in the for previously computing the total number of symbols in 
input data includes the bit error rate. 1Q data which is to be input to the Reed-Solomon decoding 
According to a 4th aspect of the present invention, in the apparatus while the predetermined number of synchronous 
Reed-Solomon decoding apparatus of the 3rd aspect, the bit byte suggestion signals are counted, and when the synchro- 
error rate computer comprises: a divider for dividing the nous signal counter counts the predetermined number of 
number of the error bits by the total number of bits in the synchronous byte suggestion signals, outputting the previ- 
input data. 15 ously computed total number.of symbols. 

According to a 5th aspect of the present invention, in the According to an 11th aspect of the present invention, in 

Reed-Solomon decoding apparatus of the 4th aspect, the bit the Reed-Solomon decoding apparatus of the 8th aspect, the 

error rate computer comprises: a constant output unit for symbol error rate computer comprises: a determining unit, 

previously computing the total number of bits in data which wherein plural assumable ranges of the error symbol number 

is to be input to the Reed-Solomon decoding apparatus while ^ are previously set, for determining a range including the 

the predetermined number of synchronous byte suggestion number of the error symbols which are counted by the error 

signals are counted, and when the synchronous signal symbol number counter while the predetermined number of 

counter counts the predetermined number of synchronous synchronous byte suggestion signals are counted, in the set 

byte suggestion signals, outputting the previously computed ranges; and an error range output unit for previously com- 

total number of bits. 25 puting symbol error rates from values, each of which is 

According to a 6th aspect of the present invention, in the arbitrarily selected from each of the ranges set in the 
Reed-Solomon decoding apparatus of the 3rd aspect, the bit determining unit, and the total number of symbols in the 
error rale comprises: a determining unit, wherein plural input data, and outputting a symbol error rate corresponding 
assumable ranges of the error bit number are previously set, to the range determined by the determining unit from the 
for determining a range including the number of the error 30 previously computed symbol error rates, 
bits which are counted by the error bit number counter while According to a 12th aspect of the present invention, a 
the predetermined number of synchronous byte suggestion method for controlling a Reed-Solomon decoding apparatus 
signals are counted, in the set ranges; and an error rate output which performs error correction for input data with a Reed- 
unit for previously computing bit error rates from values, Solomon code, comprises: a syndrome computing step of 
each of which is arbitrarily selected from each of the ranges 35 computing a syndrome from the input data; a Eucledean 
set in the determining unit, and the total number of bits in the algorithm computing step of computing an error location 
input data, and outputting a bil error rate corresponding to polynomial and an error evaluation polynomial using the 
the range determined by the determining unit form the syndrome; an error location computing step of computing an 
previously computed bit error rates. error location indicating an error byte in the input data from 

According to the 7th aspect of the present invention, in the -10 the error location polynomial and the error evaluation poly- 
Reed-Solomon decoding apparatus of the 2nd aspect, the nomial; an error magnitude computing step of computing an 
correction state monitor comprises an error symbol number error magnitude indicating an error bit among bits consti- 
counter for counting the number of the error bytes indicated tuting the error byte indicated by the error location by using 
by the error location, and the signal indicating the degree of the error location polynomial and the error evaluation poly- 
error in the input data includes the total number of symbols 45 nomial; an error correcting step of correcting the input data 
in data which is input to the Reed-Solomon decoding using the error location and the error magnitude; and a 
apparatus while the synchronous signal counter counts the correction state montiroing step of monitoring the Eucledean 
predetermined number of synchronous byte suggestion algorithm computing step, and the error location computing 
signals, and the number of the error symbols which are step, and the error magnitude computing step, generating a 
counted by the error symbol number counter while the 50 signal indicating the presence or absence of a process error 
synchronous byte suggestion signals are counted. in each step, and generating a signal indicating the degree of 

According to an 8th aspect of the present invention, in the error in the input data, from the error location and the error 

Reed-Solomon decoding apparatus of any of the 1st and 3rd magnitude. 

to 6th aspects, the correction state monitor comprise: an According to a 13th aspect of the present invention, in the 
error symbol number counter for counting the number of the 55 Reed-Solomon decoding apparatus control method of the 
error bytes indicated by the error location; and a symbol 12th aspect, the correction slate monitoring step comprises: 
error rale computer for computing a symbol error rate from an error bit number counting step of counting the number of 
the total number of symbols in data which is input to the the error bits indicated by the error magnitude; a synchro- 
Reed-Solomon decoding apparatus while a predetermined nous signal counting step of counting synchronous byte 
number of synchronous byte suggestion signals which arc 60 suggestion signals which arc output in synchronization with 
output in synchronization with synchronous signals of the synchronous signals of the input data; and a bit error rate 
input data, are counted, and the number of the error symbols computing step of computing a bit error rate from the total 
which are counted by the error symbol number counter number of bits in data which is input to the Reed-Solomon 
while the predetermined number of synchronous byte sug- decoding apparatus and the number of the error bits which 
gestion signals are counted, and the signal indicating the 65 are counted in the error bit number counting step, while a 
degree of error in the input data includes the symbol error predetermined number of the synchronous byte suggestion 
rate, signals are counted in the synchronous signal counting step, 
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and the signal indicating the degree of error in the input data Eucledean algorithm computing step, the error location 
includes the bit error rate. computing step, and the error magnitude computing step, 

According to a 14th aspect of the present invention, in the generating a signal indicating the presence or absence of a 
Reed-Solomon decoding apparatus control method of the process error in each step, and generating a signal indicating 
13th aspect, the bit error rate computing step comprises: a s a degree of error in the input data from the error location and 
determining step of previously set plural assumable ranges mc error magnitude, 
of the error bit number, and determining a range including 

the number of the error bits which are counted in the error BRIEF DESCRIPTION OF THE DRAWINGS 

bit number counting step while the predetermined number of ^ c 

synchronous byte suggestion signals are counted, in the set 30 n ™- \ " » block diagram wusfrating a structure of a 

ranges; and an erro? rate outputting step of previously Re^olomon decoding apparatus 100 according to a first 

computing bit error rates from values, each of which is embodiment of the present invention. 

arbitrarily selected from each of the ranges set in the FIG. 2 is a flowchart for explamuig an example of an 

determining step, and the total number of bits in the input operation of a correction state monitor 2. 

data, and when a range is determined in the determining ^ FIG. 3 is a block diagram illustrating structure of the 

step, outputting a bit error rate corresponding to the deter- correction state monitor 2. 

mined range from the previously computed bit error rales. piG. 4 is a block diagram illustrating a structure of a 
According to a 15th aspect of the present invention, in the Reed-Solomon decoding apparatus 110 according to a sec- 
Reed-Solomon decoding apparatus control method of any of on[ j embodiment of the present invention, 
the 12th to 14th aspects, the correction state monitoring step 20 mQ fl fc a flowchart for explaining an example of an 
comprises: an error symbol number counting .step of count- atioQ of a correctioil stale monit0 r 40. 

ing the number of the error bytes indicated by the error 

location; and a symbol error rate computing step of com- PIG. 6 is a block diagram illustrating a structure of the 
puting a symbol error rate from the total number of symbols correction state monitor 40. 

in data which is input to the Reed-Solomon decoding 25 FIG. 7 is a block diagram illustrating a structure of an 
apparatus while a predetermined number of synchronous error rate computer 53. 

byte suggestion signals which are output in synchronization FIG. 8 is a flowchart for explaining an example of an 
with synchronous signals of the input data, are counted, and operation of the error rate computer 53. 
the number of the error symbols counted in the error symbol piG. 9 is a block diagram illustrating a structure of an 
number counting step while the predetermined number of 30 error ratc computer 90. 

synchronous byte suggestion signals are counted, and the piQ 10 is a flowchart for explaining an operation of the 
signal indicating the degree of error in the input data emr r&te uter 90 
includes the symbol error ratc. 

According to a 16th aspect of the present invention, in the DETAILED DESCRIPTION OF THE 

Reed-Solomon decoding apparatus control method of the 35 PREFERRED EMBODIMENTS 

15th aspect, ihe symbol error rate computing step comprises: 

a determining step of previously setting plural assumable Embodiment 1 

ranges of the error symbol number, and ^termining a range Hcreinafter) a Recd -Solomon decoding apparatus accord- 

including the number of the error symbols counted in the ^ ; mbodimcnl of ^ * ^ bc 

error symbol number counting step while the predetermined « ^ reference tQ ^ dfawin 

number of synchronous byte suggestion signals are counted, -« . . t *• 

in the set ranges; and an error rate outputting step of HG 1 is a block diagram dlnstrabng a sUnicture of a 

previously computing symbol error rates from values, each Reed-Solomon decoding apparatus 100 according to this 

of which is arbitrarily selected from each of the ranges set embodiment. 

in the determining step, and the total number of symbols in 45 The Reed-Solomon decoding apparatus 100 according to 
the input data, and when a range is determined in the ihe first embodiment comprises a Reed-Solomon decoder 1 
determining step, outputting a symbol error rate correspond- for performing error correction for input data, and a correc- 
ing to the determine range, from the previously computed lion state monitor 2 for detecting a process error in the error 
symbol error rates. correction by the Reed-Solomon decoder 1 and monitoring 

According to a 17th aspect of the present invention, in a 50 a degree of errors in the input data, 
computer-readable storage medium storing a code of a The Reed-Solomon decoder 1 further comprises a syn- 
program for controlling a Reed-Solomon decoding appara- drome computer 3 for computing a syndrome of the input 
tus which performs error correction for input data with a data, a Eucledean algorithm computer 4 for computing an 
Reed-Solomon code, the code of the program includes: a error location polynomial and an error evaluation polyno- 
code of a syndrome computing step of computing a syn- 55 mial from the syndrome, and further computing a magnitude 
drome from the input data; a code of a Eucledean algorithm of an error on the basis of a result from a chain retrieval unit 
computing step of computing an error location polynomial 5, the chain retrieval unit 5 for computing an error location, 
and an error evaluation polynomial using the syndrome; a a differential value of the error location, and an error 
code of an error location computing step of computing an evaluation value from the error location polynomial and the 
error location, indicating an error byte in the input data, from 60 error evaluation polynomial, an error corrector 6 for cor- 
the error location polynomial and the error evaluation poly- recting data indicated by the error location data on the basis 
nomial; a code of an error magnitude computing step of of the error location and the magnitude of the error, a data 
computing an error magnitude indicating an error bit among delay RAM 7 for holding the input data for a predetermined 
bits constituting the error byte indicated by the error loca- lime, and an OR circuit 25 for implementing OR operation 
tton; a code of an error correcting step of correcting the input 65 for error flags indicating errors output from the Eucledean 
data using the error location and the error magnitude; and a algorithm computer 4 and the chain retrieval unit 5 and 
code of a correction state monitoring step of monitoring the outputting the result. 
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In the first embodiment, the chain retrieval unit 5 has a location detected by the chain retrieval unit 5 and the error 

function as an error location computer for computing the magnitude computed by the Eucledean algorithm computer 

error location indicating an error byte in the input data. The 3. The thus corrected data is output to an arbitrary device 

Eucledean algorithm computer 4 has a function as an error connect to the Reed-Solomon decoding apparatus 100, via a 

magnitude computer for computing an error magnitude s signal line 18. 

indicating which bits are erroneous among bits constituting The correction state monitor 2 performs the following 
the error byte indicated by the error location. Here, the process to output signals for judging whether the above- 
function as the error magnitude computer can be carried out described series of correction processes arc correctly per- 
by the chain retrieval unit in place of the Eucledean algo- formed or not. 

rithm computer, to piG. 2 is a flowchart for explaining an operation of the 

The correction state monitor 2 generates a signal indicat- correction stale monitor 2. 

ing the presence or absence of a process error in the Initially, the correction state monitor 2 counts the number 

Eucledean algorithm computer 4 and the chain retrieval unit 0 f error symbols and the number of error bits, respectively 

5, i.e., an error free suggestion signal, and a signal indicating ( ste p si). 

a degree of errors in the input data. 1 5 Further, the correction state monitor 2 counts synchronous 

Hereinafter, operations of the respective elements will be t,yte suggestion signals which are made active when syn- 

described in accordance with procedures of the error cor- chronous signals of the input data are detected and when the 

rection process. counted value is a predetermined value (YES in Step S2), 

Input data transmitted through a transmission path 8-1 is generates an error free suggestion signal and signals indi- 

input to the syndrome computer 3 in the Reed-Solomon eating a degree of the error in the input data (step S3). In this 

decoder 1, and also captured by the data delay RAM 7 via first embodiment, as signals indicating the degree of error in 

a signal line 8-2 and held in the data delay RAM 7 for an the input data* the number of error symbols, the number of 

appropriate time. The syndrome computer 3 computes a error bits, the total number of input data symbols, and the 

syndrome from the input data and transmits the computed ^ total number of input data bits arc output to an arbitrary 

syndrome to the Eucledean algorithm computer 4 via a device, it is then checked whether the input data remains or 

signal line 9. The syndrome computer 3 also judges the not (step S4) and when the data remains, the counted value 

presence or absence of an error in the input data and wheD is initialized (step S5), and then it goes back to step SI. 

it judges that no error exists, transmits a no error state step SI will be described in more detail, 

suggestion signal, which is made active, to the error correc- ^ correction state monitor 2 receives the error location 

tor 6 via a signal line 10. ^ata ou tput from the chain retrieval unit 5, counts the 

The Eucledean algorithm computer 4 computes an error number of error location data, and computes the number of 

location polynomial and an error evaluation polynomial crr0 r symbols. 

from the syndrome and transmits the computed error loca- p or example, suppose that one packet of input data 

tion polynomial and error evaluation polynomial to the chain 3S comprises n bytes. Since the computed error location data is 

retrieval unit 5 via a signal line 11. In addition, when the data which indicates an estimated position (byte) of the error 

Eucledean algorithm computer 4 detects a process error m tne m p Ut ^ala, that data is any number of to which 

during the computation of the error location polynomial and indicated 1st to n-th positions, respectively. Each of error 

the error evaluation polynomial, it outputs a Eucledean DVles m a p ac ket has the error location data. Therefore, by 

process error flag, which is made active, to the OR circuit 25 4Q counting the number of the error location data, the number 

via a signal line 13. of error bytes in a packet, i.e., the number of error symbols, 

The chain retrieval unit 5 computes an error location of can be obtained. The obtained number of error symbols is 

the input data from data of the error location polynomial and output to an arbitrary device connected to the Reed-Solomon 

the error evaluation polynomial received from the Eucledean decoding apparatus 100 via a signal line 21. 

algorithm computer 4, and transmits the computed error 45 | n addition, the correction state monitor 2 receives the 

location data to the error corrector 6 via a signal line 15-1 error magnitude data output form the Eucledean algorithm 

and to the correction state monitor 2 via a signal line 15-2, computer 4 and computes the number of error bits. The error 

while computes a differential value of the error location and magnitude data is data which identifies an error bit in the 

an error evaluation value and transmits the same to the D ytc of the position indicated by the error location data. 

Eucledean algorithm computer 4 via a signal line 14. When 50 Supposing that one byte, i.e., one symbol comprises 8-bit 

the chain retrieval unit 5 detects a process error during the g« ata( mc crror magnitude data is also 8-bit data, and each of 

computation of the above data, it outputs a chain retrieval i s i to 8th bits in one byte of the error magnitude data 

error flag, which is made active, to the OR circuit 25 via a corresponds to each of 1st to 8th bits in one symbol of the 

signal line 16. input data. Abit in the error magnitude data is when no error 

After computing the above-described error location poly- 55 exists in the corresponding bit in the input data, and when an 

nomial and error evaluation polynomial, the Eucledean error exists. For example, supposing that the error location 

algorithm computer 4, upon receipt of the differential value data is 3 in the decimal number and the error magnitude data 

of the error location and the error evaluation value which are is 5 in the hexadecimal number, the 33rd symbol has errors 

computed by the chain retrieval unit 5, computes an error and 4 bits, i.e., the 1st, 3rd, 5th, and 7th bits from the right 

magnitude, and outputs the computed error magnitude to the 60 arc erroneous in 8-bit data constituting the 33rd symbol (that 

error corrector 6 via a signal line 12-1 and to the correction is, the error magnitude data is represented as 1010101 in the 

state monitor 2 via a signal line 12-2. binary number). Therefore, in the above-described example, 

When the no error state suggestion signal transmitted by counting the number of in the error magnitude data, the 

from the syndrome computer 3 is not active, i.e., when an number of the error bits can be obtained. The obtained 

error exists in the input data, the error corrector 6 corrects 65 number of error bits is output to an arbitrary device con- 

the input data transmitted from the data delay RAM 7 via a nected to the Reed-Solomon decoding apparatus 100 via a 

signal line 8-3 into correct data on the basis of the error signal line 22. 
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Hie correction state monitor 2 counts the number of error number of input bits, and the number of error symbols and 
symbols and the number of error bits and outputs the the number of error bits which are corrected by the Reed- 
obtained result, as described above, while it receives the Solomon decoder 1 for each data of the preset number of 
synchronous byte suggestion signals which are made active packets, and outputs the same to an arbitrary device. Further, 
when the synchronous signals in the input data are detected, s correction state monitor 2 checks the uncorrectability 
through a signal line 19 and counts the synchronous byte suggestion signal to confirm whether the correction process 
suggestion signals. The synchronous signal is padded at the * performed correctly in the Reed-Solomon decoder 1 and 
head of each of packets constituting thTinput data. Before whcn * B «>rrectionprocess is normal, outputs the error free 

*u * j . • ■ * . tu T>LaA , suggestion signal. Therefore, and indication of whether the 

the input data is input to the Reed-Solomon decoding to Snumber of input data symbols and bits, and the numbers 

apparatus 100, a synchronous arcmt (not shown) detects the 10 Qf ^ bol / ^ bil J f which are co mpm ed by the 

synchronous signal as well as outputs the synchronous byte correction slate mon itor 2 are effective data computed when 

suggestion signal, which is made active, to the correction ±t Reed-Solomon decoder 1 correctly performs the correc- 

state monitor 2. ^ on p roce ss, or invalid data computed in case of the 

Step S2 will be described in more detail. uncorrectability, is shown by the error free suggestion sig- 

The correction state monitor 2 may collectively monitor 15 nal. 

all of the series of data which is input to the Reed-Solomon Next, a detailed structure of the correction state monitor 

decoding apparatus 100. However, it usually monitors the 2 will be described. 

series of input data for each predetermined amount of data, FIG. 3 is a block diagram illustrating a structure of the 

i.e., by dividing the input data into a predetermined number- correction slate monitor 2. The correction state monitor 2 

of packets. Especially in a case where the series of input data 20 comprises an error symbol number counter 30, an error bit 

have a large amount, when errors in the input data are more number counter 31, and a synchronous signal counter 32. 

than the correction capabiUty, LSI can perform processing In order to obtain the number of error symbols, the error 

for each predetermined number of packets more efficiently symbol number counter 30 counts the number of error 

than for all the input data. Therefore, the correction state location data detected by the chain retrieval unit 5, i.e., the 

monitor 2 presets the number of packets which ate to be 25 number of error symbols, and outputs the counted number of 

collectively monitored, i.e., the number of synchronous byte error symbols to the synchronous signal counter 32 via a 

suggestion signals to be counted, counts the synchronous signal line 33. 

byte suggestion signals up the preset value, and thereafter As described above, when the input data has a code length 

proceeds to step S3. of n, one packet comprises n bytes and the error location data 

Step S3 will be described in more detail. 30 is a number indicating a position of a byte including errors, 

, . , , , , . F . , 1o • i.e., any number of "1" to "n" which indicate the 1st to n-lh 

Since the number of bytes and the number of bits in one i.^, "!? 

i . a j *v. 1 f u * • v „„™ k„ ™„t,i positions, respectively. The error symbol number counter 30 

packet are fixed, the number of packets is known by count- v v j / «K*.i« 

• u u * ™a *t,=«i,„ counts the number of error location data to obtain trie 

mg the synchronous byte suggestion signals, and thereby the , , , . . , f , 

u >l , a/u w r k *~ „ tk- A*tl n* n number of error bytes, i.e., the number of error symbols, 
number of bytes and the number of bits in the input data can 35 UUi " , . . , r •_■ t_ t.* 
be obtained. Therefore, when the correction stale monitor 2 In order to obtain the number of error bits, the error bit 
counts the set number of the synchronous byte suggestion number counter 31 receives data indicating the error mag- 
signals, it computes the number of bytes (symbols) and the nitude which is computed by the Eucledean algorithm 
number of bits of data included in the counted number of computer 4, counts the number of bits which are represented 
packets, i.e., the total number of input data symbols and eh 40 by "1" in the error magnitude data, and outputs the number 
total number of input data bits which arc input to the of error bits to the synchro nous signal counter 32 via a signal 
Reed-Solomon decoding apparatus 100, and outputs the line 34- 

same to an arbitrary device through signal lines 23 and 24. As previously stated, supposing that one byte, i.e., one 
On the other hand, when the Reed-Solomon decoder 1 symbol °f input data comprises 8-bit data, the error magm- 
does nol perform the correction process normally, an error 45 tude dat * * ™ e J, St ? 8th bltS m ° ae by f e ° f the 
flag indicating that the process is not performed normally, ^or magnitude data are "0 when no error exists in cone- 
such as a Eucledean process error flag output from the ending bits in the input data, respectively, and 1 when 
Eucledean algorithm computer 4 or a chain retrieval error « ™r «" sts - Therefore, the mmb« of errw bits can be 
flag output from the chain retrieval unit 5, is made active, obtained by counting the number of 1 m the error mag- 
and the active flag is transmitted to the OR circuit 25. The 50 mtude data - 

OR circuit 25 ORs the input error flags, makes a uncorrect- The synchronous signal counter 32 has broadly three 

ability suggestion signal active, and transmits ihe active functions. 

uncorrectability suggestion signal to the correction state As the first function, the synchronous signal counter 32 

monitor 2 via a signal line 17. When the uncorrectability counts the synchronous byte suggestion signals and obtains 

suggestion signal is active, the correction slate monitor 2 5s the number of bytes and the number of bits of input data, as 

outputs the error free suggestion signal without being made described above. 

active to indicate that the error correction process is not As the second function, when the uncorrectability sug- 

performed correctly in the Reed-Solomon decoder 1. On the gestion signal output from the Reed-Solomon decoder 1 is 

other hand, when the uncorrectability suggestion signal is active, the synchronous signal counter 32 outputs the error 

not active, the correction state monitor 2 outputs the error 60 free suggestion signal without being made active to indicate 

free suggestion signal which is made active to an arbitrary the uncorrectability by the Reed-Solomon decoder 1, as 

device connected to the Reed-Solomon decoding apparatus described above. On the other hand, when the uncorrect- 

100, via a signal line 20, to indicate that the error correction ability suggestion signal is not active, the synchronous 

process is performed correctly in the Reed-Solomon decoder signal counter 32 outputs the error free suggestion signal 

1. 65 which is made active. 

As described above, the correction state monitor 2 com- As the third function, the synchronous signal counter 32 

putes the total number of input bytes (symbols) and the total counts the set value of the synchronous byte suggestion 
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signals, thereafter receives the number of error symbols ond embodiment. The same reference numerals as those in 

output from the error symbol number counter 30 and the FIG. 1 designate the same or corresponding parts, 

number of error bits output from the error bit counter 31, and xhe Reed-Solomon decoding apparatus 110 comprises a 

outputs the same. In addition, in synchronization with the Reed-Solomon decoder 1 and a correction state monitor 40. 

output of the number of error symbols and the output of the s A structurc ^ ^ operation of the Reed-Solomon decoder 

number of error bits, the synchronous signal counter 32 l m me same ^ (hose ^ ^ ^ embodimem . 

switches the error free suggestion signal to be active or „™u„i 

inactive on the basis of the unreliability suggestion The correction state monitor 40 outputs a symbol error 

signal, and outputs the error free suggestion signal through »te ^ugh a signal line 41 and a bit error rate through a 

the signal line 20 si S naI 42 > ^ P lace of ^ number of error symbols, the 

The total numbers of input data symbols and bits are 10 number of error bits, the total number of input data symbols, 

output in synchronization with the output of the number of ^ total number of input data bits, which are output 

the error symbols and the number of error bits. Here, since from the correction state monitor 2 in the first embodiment, 

the number of packets of data which is collectively moni- FIG. 5 is a flowchart for explaining an operation of the 

tored by the correction state monitor 2 is preset, the total correction state monitor 40. 

numbers of input data symbols and bits are fixed unless the 1 lnitially> lbe correction slate monitor 40 counts the num- 

numbcr of packets to be collectively monitored is changed^ feer f ^ bols md ^ nllmber of error bits> respec . 

Therefore, when the total numbers of input data symbols and . , , gjg* 

bits are also computed previously in the synchronous signal . . Jrt . , 
counter 32, there is no necessity of computing the total input Further, the correction state monitor 40 counts synchro- 
numbers each time the set number of synchronous byte 20 nous byte suggestion signals which are made active when 
suggestion signals is counted. synchronous signals in the input data are detected, and when 
The error free suggestion signal, the number of error Ihe counted value is a predetermined value (YES in step 
symbols, the number of error bits, the total number of input S21), computes the symbol error rate and the bit error rate 
data symbols, and the total number of input data bits which (step S22). 

arc output from the synchronous signal counter 32 are 25 Then, the correction state monitor 40 outputs an error free 

indices for judging whether the Reed-Solomon decoder 1 suggestion signal, and the symbol error rate and the bit error 

effectively functions. Therefore, by utilizing the above- rate as signals indicating a degree of errors in the input data, 

described signals, the precision in the error correction can be ^ an 3^^^ d ev i ce (step S23). Then, the correction state 

increased. monitor 40 checks whether the input data remains or not 

For example, if the Reed-Solomon decoder 100 can 30 ( slep 524^ ana - waeQ the data remains, the counted value is 

correct again errors in the data in a case where the error free initialized (step S25), and then it goes back to step S20. 

suggestion signal is inactive, errors in the input data can be ^„,^, r ~ n f ih^ 

removed or decreased. In addition, if a symbol error rate is ' 6 1S , * bloc^ diagramiUustratmg a structi^ of ^.he 

obtained by an arbitrary device by dividing the number of correction state monitor 40. The correction state monitor 40 

error symbols by the total number of input data symbols, and comprises a synchronous signal counter 50. an error symbol 

a bit error rate is obtained by dividing the number of error number counter 51, an error bit number counter 52, and an 

bits by the total number of input data bits, error frequency error rate computer 53. Here, the error rate computer 53 has 

of the input data is known. Further, if data having the a function of computing the symbol error rate as a symbol 

prominent computed symbol error rate and bit error rate can error rate computer and a function of computing the bit error 

be corrected again by the Reed-Solomon decoding apparatus rate as a bit error rate computer. 

100, errors in the input data can be removed or decreased. 40 error symbo i number counter 51 receives the error 

In this first embodiment, the number of error symbols, the location data, computes the number of error symbols like the 

number of error bits, the total number of input data symbols, error symbol number counter 30 in the first embodiment, and 

and the total number of input data bits are output from the outputs the number of error symbols to the error rate 

correcting state monitor 2. However, it is sufficient that at comput er 53 via a signal line 55. 

least the number of error bits and the total [number c« input 4S ^ m 

data bits are output by 1 s*em *^^J^^ nitude data, computes the number of error bits like the error 

decoding apparatus 100 of the firs embodiment. ^ 31 ifl ^ first cmbodimcnt , ^ outputs 

As described above, according to the first embodiment, ^ Qvmhti q[ emT Mts ^ ^ ^ fate computer 53 via a 

occurrence of process errors m the Reed-Solomon decodmg s j~ na ] jj nc 55 

process and the number of error-corrected bits and symbols 50 . 

in the input data are always monitored during the Reed- The synchronous signal counter 50 receives a uncorrect- 

Solomon decoding process, and signals as indices for judg- ability suggestion signal and outputs an error free suggestion 

ing whether the Reed-Solomon decoder effectively func- signal like me synchronous signal counter 32 in the first 

lions can be output. Therefore, when the error correction embodiment, but does not receive the number of error 

state is improper; such as when the error correction cannot » symbols and the number of error bits. In addition, when the 

be performed, or when the error occurrence frequency in the synchronous signal counter 50 counts a specific number of 

input data is high, LSI including the Recd-Sobmon decod- synchronous byte suggestion signals, it outputs a specific 

ing apparatus 100 can deal with the case and increase the counted value suggestion signal which is nude active to the 

precision in the error correction, on the basis of the indices «™ r f f m P uter S3 via a s /g nal lme The specific 

output from the Reed-Solomon decoding apparatus 100. For <» counted value suggestion signal is a signal for mdicating a 

example, on the basis of various signals output from the P*** > Qterval when lhc J™* ™» ltor " 

correction state monitor 2, LSI can judge whether the error tora the error correct™ state of the Reed-Solomon decoder 

correction is to be performed again. 1 for « ch number °. f P acket * For example the 

specific counted value suggestion signal is output each time 

Embodiment 2 65 the maximum count value of the synchronous signal counter 

FIG. 4 is a block diagram illustrating a structure of a 50 is counted. As described above, the synchronous signal 
Reed-Solomon decoding apparatus 110 according to a sec- counter 50 outputs the specific counted value suggestion 
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signal, and the error free suggestion signal indicating the 
correction state. 

The error rate computer 53 receives the number of error 
symbols computed by the error symbol number counter 51, 
the number of error bits computed by the error bit number 
counter 52, and the specific counted value suggestion signal 
output from the synchronous signal counter 50, computes 
the symbol error rate and the bit error rate, and outputs the 
same. 

As described above, the interval between times when the 
synchronous signal counter 50 outputs the active specific 
counted value suggestion signals is previously set. For 
example, assume that the specific counted value suggestion 
signal is made active each time the maximum count value of 
the synchronous signal counter 50 is counted. The total 
numbers of input data symbols and bits, which are input to _ 
the Reed-Solomon decoder 1 from when an active specific 
counted value suggestion signal is output until then next 
active suggestion signal is output, have constant values, 
corresponding to the maximum count value of the synchro- 
nous signal counter 50. That is, by setting the output interval 
of the active specific counted value suggestion signals, the 
number of symbols and the number of bits of data which is 
input between the two outputs of the specific counted value 
suggestion signals are obtained. In the following description, 
assume that the specific counted value suggestion signal is 
output each time the maximum count value of the synchro- 
nous signal counter 50 is counted. 

The error rate computer 53, in synchronization with a 
timing when the synchronous signal counter 50 makes the 
specific counted value suggestion signal active, computes a 
ratio of the number of error symbols and the number of error 
bits to the total number of input data symbols and the total 
number of input data bits, and outputs the symbol error rate 
and the bit error rate via the signal lines 41 and 42, 
respectively. 

FIG. 7 is a block diagram illustrating a structure of the 
error rate computer 53. 

The error rate computer 53 comprises a constant output 
unit 60, a first selector 61, a second selector 62, and a divider 
63. 

The total numbers of input data symbols and bits corre- 
sponding to the maximum count value are previously com- 
puted in the constant output unit 60, or input thereto. When 
the constant output unit 60 receives the specific counted 
value suggestion signal, it outputs the previously computed 
or input total number of input data bits through a signal line 
66, and the total number of input data symbols through a 
signal line 67, respectively, to the first selector 61. 

As previously stated, since the interval between times 
when the synchronous signal counter 50 outputs the active 
specific counted value suggestion signal is set in advance, 
the total number of symbols and the total number of bits of 
the data which is input to the Reed-Solomon decoder 1 
between an output and the next output of the specific 
counted value suggestion signals can be obtained in 
advance. For example, when the specific counted value 
suggestion signal is output each time the maximum count 
value of the synchronous signal counter 50 is counted, the 
obtained total numbers of input data symbols and bits have 
constant values corresponding to the maximum count value 
of the synchronous signal counter 50. 

The first selector 61 receives the total number of input 
data bits and the total number of input data symbols obtained 
by the constant output unit 61, selects either of the two, and 
outputs the selected one as selected data to the divider 63. 
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The second selector 62 receives the number of error 
symbols and the number of error bits, selects either of the 
two, and outputs the selected one as selected data to the 
divider 63. 

The first selector 61 and the second selector 62 are 
controlled by a control unit (not shown) which controls 
inside of the error rate computer 53 such that the first 
selector 61 selects the total number of input data symbols 
and the second selector 62 selects the number of error 
symbols, or the first selector 61 selects the total number of 
input data bits and the second selector 62 selects the number 
of error bits. 

When the divider 63 receives the total number of input 
data symbols as the selected data of the first selector and the 
number of error symbols as the selected data of the second 
selector, it computes the symbol error rate by dividing the 
number of error symbols by the total number of input data 
symbols, and outputs the obtained symbol error rate via the 
signal line 42. In addition, when the divider 63 receives the 
total number of input data bits as the selected data of the first 
selector and the number of error bits as the selected data of 
the second selector, it computes the bit error rate by dividing 
the number of error bits by the total number of input data 
bits, and outputs the bit error rate via the signal line 42. 

FIG. 8 is a flowchart for explaining an operation of the 
error rate computer 53. 

When the constant output unit 60 receives the specific 
counted value suggestion signal (step S80), it outputs the 
previously obtained total number of input data bit and total 
number of input data symbols to the first selector 61 (step 
S81). 

The second selector 62 receives the error symbol number 
data and the error bit number data (step S82). 

When the control unit of the error rate computer 53 
instructs the first and second selectors 61 and 62 to select the 
symbol numbers (step S83), the first selector 61 outputs the 
total number of input data symbols to the divider 63, the 
second selector 62 outputs the number of error symbols to 
the divider 63 (step S84), and then the divider 63, computes 
the symbol error rate (step S85). 

On the other hand, when the control unit of the error rate 
computer 53 instructs the first and second selectors 61 and 
62 to select the bit number (step S83), the first selector 61 
outputs the total number of input data bits to the divider 63, 
the second selector 62 outputs the number of error bits to the 
divider 63 (step S86), and then the divider 63 computes the 
bit error rate (step S87). 

Here, the position of step S82 is not limited to that shown 
in FIG. 8, as long as step S82 is before step S83. 

Next, an error rate computer having another structure will 
be described. FIG. 9 is a block diagram illustrating a 
structure of an error rate computer 90. Here, the error rate 
computer 90 is provided in the correction state monitor 40 
in place of the error rate computer 53 shown in FIG. 6. 
Therefore, a block diagram illustrating the correction state 
monitor 40 including the error rate computer 90 is omitted. 

The error rate computer 90 comprises a third selector 80, 
a numerical range determining unit 81, and an error rate 
output unit 82. 

The third selector 80 receives the number of error sym- 
bols through the signal line 55 and the number of error bits 
through the signal line 56, selects either of the two in 
accordance of a signal from a control unit (not shown) which 
controls inside the error rale computer 90, and outputs the 
selected one as selected data to the numerical range deter- 
mining unit 81. 
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The numerical range determining unit 81 receives the data error rates for the respective approximate values of the 

of the number of error symbols or the number of error bits numbers of error symbols and bits are computed, and the 

as the selected data, receives the specific counted value previously computed error rate is selected and output 

suggestion signal through the signal line 54, then in syn- according to the range suggestion data, 

chronization with a timing when the specific counted value 5 FIG. 10 is a flowchart for explaining an operation of the 

suggestion signal is made active, determines a range includ- error rale computer 90. 

ing the value of the selected data, and outputs the determined Th c third selector 80 receives the number of error sym- 

range, i.e., range suggestion data, to the error rate output unit bols and the number of error bits (step S90), and selects the 

82 via a signal line 86. symbol numbers or the bit numbers in accordance with the 

Plural assumable ranges of the selected data are previ- 10 instruction of the control unit which cootrols inside the error 

ously input to the numerical range determining unit 81. The rate computer 90 (step S91). 

numerical range determining unit 81 compares input When thc symbol numbers arc selected, the numerical 

selected data with each of the previously input ranges, and range determining unit 81, in synchronization with a timing 

determines a numerical range including the input selected when thc specific counted value suggestion signal is made 

data. To each of the previously input ranges, a number is 15 active, determines a range including the value of the number 

assigned and output as range suggestion data. When the of error symbols, and outputs thc determined range, i.e., 

numerical range determining unit 81 determines a range range suggestion data, to the error rate output unit 82 (step 

including thc selected data, it outputs a number assigned to S92). 

the determined range as the range suggestion data. The error rate output unit 82, in synchronization with a 

For example, assume that 99 ranges which are obtained by 20 timing when the specific counted value suggestion signal is 

dividing 1 ,000 to 99,999 at intervals of 1,000 are input to the made active, selects a symbol error rate corresponding to the 

numerical range determining unit 81 as the ranges of the range suggestion data which is actually output by the 

selected data, and 1, 2, 3, .... 99 arc assigned to the numerical range determining unit 81, among the symbol 

respective ranges in increasing order of number as the range error rates previously computed for respective range sug- 

suggestion data. When the numerical range determining unit 25 gestion data, and outputs the selected symbol error rate (step 

81 recognizes that the selected data is within a range of S93). 

1,000-1,999, it outputs "1" which is previously assigned to On the other hand, when the bit numbers are selected, the 

the range of 1,000-1,999 as the range suggestion data, and numerical range determining unit 81, in synchronization 

when it recognizes that the selected data is within a range of with a timing when the specific counted value suggestion 

2,000-2,999, it outputs "2" as the range suggestion data. 3 signal is made active, determines a range including the value 

' The error rate output unit 82 receives the range suggestion of the number of error bits, and outputs the determined 

data output from the numerical range determining unit 81 range, i.e., range suggestion data, to the error rate output unit 

and the specific counted value suggestion signal transmitted 82 (step S95). 

through a signal line 54-2, and in synchronization with a 35 The error rate output unit 82, in synchronization with a 

timing when thc specific counted value suggestion signal is timing when thc specific counted value suggestion signal is 

made active, outputs the error rates. made active, selects a bit error rate corresponding to the 

As previously stated, since the interval between times range suggestion data which is actually output by the 

when the synchronous signal counter 50 outputs thc active numerical range determining unit 81, among the previously 

specific counted value suggestion signal is set in advance, 40 computed bit error rate for respective range suggestion data, 

the total number of symbols and the total number of bits of and outputs the selected bit error rate (step S96). 

the data which is input to the Reed-Solomon decoder 1 In this way, in the second embodiment, the symbol error 

between an output and the next output of the specific rate and the bit error rate can be obtained within the 

counted value suggestion signals are constant. For example, correction state monitor 40. 

when the specific counted value suggestion signal is output 45 In addition, by employing the error rate computer 90, an 

each time the maximum count value of the synchronous approximate value of the error rate can be output in accor- 

signal counter 50 is counted, the obtained total numbers of dance with the range suggestion data without performing the 

input data symbols and bits have constant values corre- division at each reception of the range suggestion data, 

sponding to the maximum count value of the synchronous Therefore, this embodiment is suitable for a case where the 

signal counter 50. Therefore, the total numbers of input data 50 computation of an accurate symbol error rate or bit error rate 

symbols and bits are previously computed by the error rate is not required or the simplification of the structure of the 

output unit 82. correction state monitor 40 is required. 

The error rate output unit 82 previously selects a numeric In this second embodiment, the symbol error rate and the 

value included in the range indicated by the range sugges- bit error rate are output from the correction state monitor 40. 

tion data as an approximate value, and treats the selected 55 However, it is sufficient that at least one of thc bit error rate 

approximate value as the value of the number of error and the symbol error rate is output by a system including the 

symbols or the number of error bits. Explaining with using Reed-Solomon decoding apparatus 110 of the second 

the above example, in a case where the error rate output unit embodiment For example, when only one of the bit error 

82 sets an intermediate value of the range as thc approximate rate and the symbol error rate is output, the first and second 
value, when the range suggestion data is "1", the number of $0 selectors 61 and 62 are deleted in the case of the correction 
error symbols to the number of error bits is uniformly the state monitor 40 utilizing the error rate computer 53, and the 
intermediate value "1,500". third selector 80 is deleted in the case of the correction state 

As described above, the total numbers of input data monitor utilizing the error rate computer 90. Further, a 

symbols and bits have constant values. In addition, an structure which can always output thc bit error rate and 

approximate value is set to each range suggestion data for 65 output the symbol error rate as required, can also be utilized, 

the numbers of error symbols and bits, and thereby values of Further, a program code of software stored in a computer- 

thc number of error symbols and bits are limited. Therefore, readable storage medium can realize part or all of the 
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functions described in ihe first and second embodiments. 
Therefore, a storage medium containing a program code 
which can realize the functions of the above -described 
embodiments constitutes the present invention. 
What is claimed is: 

1. A Reed-Solomon decoding apparatus comprising: 
a Reed-Solomon decoder operable to perform error cor- 
rection for input data with a Reed-Solomon code; 
a correction state monitor operable to detect a process 
error in the error correction by said Reed-Solomon 
decoder and monitor a degree of error in the input data; 
wherein said Reed-Solomon decoder comprises: 

a syndrome computer operable to compute a syndrome 

from the input data; 
an Eucledean algorithm computer operable to compute 
an error location polynomial and an error evaluation 
polynomial using the syndrome; 
an error location computer operable to compute an 
error location indicating an error byte in the input 
data from the error location polynomial and the error 
evaluation polynomial; and 
an error corrector operable to correct the input data by 
using the error location and an error magnitude 
indicating an error bit among bits constituting the 
error byte indicated by the error location, the error 
magnitude being computed by either of said Eucle- 
dean algorithm computer or said error location com- 
puter by using the error location polynomial and the 
error evaluation polynomial; 
wherein said correction state monitor is operable to moni- 
tor said Eucledean algorithm computer and said error 
location computer, generate a signal indicating the 
presence or absence of a process error in each of said 
Eucledean algorithm computer and said error location 
computer, and generate a signal indicating the degree of 
error in the input data from the error location and the 
error magnitude; 
wherein said correction state monitor comprises: 
an error symbol number counter operable to count the 
number of the error bytes indicated by the error 
location; and 

a symbol error rate computer operable to compute a 
symbol error rate from the total number of symbols 
in data which is input to said Reed-Solomon decod- 
ing apparatus and the number of the error symbols 
which are counted by said error symbol number 45 
counter while a predetermined number of synchro- 
nous byte suggestions signals which are output in 
synchronization with synchronous signals of the 
input data are counted; 
wherein the signal indicating the degree of error in the 

input data includes the symbol error rate; and 
wherein plural assumable ranges of the error symbol 

number are previously set, and said symbol error rate 

computer comprises: 

a determining unit operable to determine a range 
including the number of the error symbols which are 
counted by said error symbol number counter while 
the predetermined number of synchro nous byte sug- 
gestion signals are counted in the set ranges; and 

an error rate output unit operable to previously compute 
symbol error rates from values, each of which is 
arbitrarily selected from each of the ranges set in said 
determining unit, and the total number of symbols in 
the input data, and output a symbol error rate cor- 
responding to the range determined by said deter- 
mining unit from the previously computed symbol 
error rates. 



10 



15 



20 



25 



30 



35 



40 



50 



55 



60 



65 



2. A Reed-Solomon decoding apparatus comprising: 
a Reed-Solomon decoder operable to perform error cor- 
rection for input data with a Reed-Solomon code; 
a correction state monitor operable to detect a process 
error in the error correction by said Reed-Solomon 
decoder and monitor a degree of error in the input data; 
wherein said Reed-Solomon decoder comprises: 

a syndrome computer operable to compute a syndrome 

from the input data; 
an Eucledean algorithm computer operable to compute 
an error location polynomial and an error evaluation 
polynomial using the syndrome; 
an error location computer operable to compute an 
error location indicating an error byte in the input 
data from the error location polynomial and the error 
evaluation polynomial; and 
an error corrector operable to correct the input data by 
using the error location and an error magnitude 
indicating an error bit among bits constituting the 
error byte indicated by the error location, the error 
magnitude being computed by cither of said Eucle- 
dean algorithm computer or said error location com- 
puter by using the error location polynomial and the 
error evaluation polynomial; 
wherein said correction state monitor to monitor said 
Eucledean algorithm computer and said error location 
computer, generate a signal indicating the presence or 
absence of a process error in each of said Eucledean 
algorithm computer and said error location computer, 
and generate a signal indicating the degree of error in 
the input data from the error location and the error 
magnitude; 

wherein said correction state monitor comprises: 

an error bit number counter operable to count the 
number of the error bits indicated by the error 
magnitude; 

a synchronous signal counter operable to count syn- 
chronous byte suggestion signals which are output in 
synchronization with synchronous signals of the 
input data; 

a bit error rate computer operable to compute a bit error 
rate from the total number of bits in data which is 
input to said Reed -Solomon decoding apparatus and 
the number of the error bits which are counted by 
said error bit number counter while said synchronous 
signal counter counts a predetermined number of 
synchronous byte suggestion signals; 

an error symbol number counter operable to count the 
number of the error bytes indicated by the error 
location; and 

a symbol error rate computer operable to compute a 
symbol error rate from the total number of symbols 
in data which is input to said Reed-Solomon decod- 
ing apparatus and the number of the error symbols 
which are counted by said error symbol number 
counter while a predetermined number of synchro- 
nous byte suggestion signals which are output in 
synchronization with synchronous signals of the 
input data are counted; 
wherein the signal indicating the degree of error in the 

input data includes the bil error rate and the symbol 

error rate; and 

wherein plural assumable ranges of the error symbol 
number are previously set, and said symbol error rate 
computer comprises: 

a determined unit operable to determine a range includ- 
ing the number of the error symbols which are 
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counted by said error symbol number counter while 
the predetermined number of synchronous byte sug- 
gestion signals are counted in the set ranges; and 
an error rate output unit operable to previously compute 
symbol error rates from values, each of which is 
arbitrarily selected from each of the ranges set in said 
determining unit, and the total number of symbols in 
the input data, and output a symbol error rate cor- 
responding to the range determined by said deter- 
mining unit from the previously computed symbol 
error rates. 

3. A Reed-Solomon decoding apparatus comprising: 
a Reed-Solomon decoder operable to perform error cor- 
rection for input data with a Reed-Solomon code; 
a correction state monitor operable to detect a process 
error in the error correction by said Reed-Solomoo 
decoder and monitor a degree of error in the input data; 
wherein said Reed-Solomon decoder comprises: 

a syndrome computer operable to compute a syndrome 

from the input data; 
an Eucledean algorithm computer operable to compute 
an error location polynomial and an error evaluation 
polynomial using the syndrome; 
an error location computer operable to compute an 
error location indicating an error byte in the input 
data from the error location polynomial and the error 
evaluation polynomial; and 
an error corrector operable to correct the input data by 
using the error location and an error magnitude 
indicating an error bit among bits constituting the 
error byte indicated by the error location, the error 
magnitude being computed by either of said Eucle- 
dean algorithm computer or said error location com- 
puter by using the error location polynomial and the 
error evaluation polynomial; 
wherein said correction state monitor is operable to moni- 
tor said Eucledean algorithm computer and said error 
location computer, generate a signal indicating the 
presence or absence of a process error in each of said 
Eucledean algorithm computer and said error location 
computer, and generate a signal indicating the degree of 
error in the input data from the error location and the 
error magnitude; 
wherein said correction state monitor comprises: 

an error bit number counter operable to count the 
number of the error bits indicated by the error 
magnitude; 

a synchronous signal computer operable to count syn- 
chronous byte suggestion signals which are output in 
synchronization with synchronous signals of the 
input data; 

a bit error rate computer operable to compute a bit error 
rate from the total number of bits in data which is 
input to said Reed-Solomon decoding apparatus and 
the number of the error bits which are counted by 
said error bit number counter while said synchronous 
signal counter counts a predetermined number of 
synchronous byte suggestion signals; 
wherein the signal indicating the degree of error in the 

input data includes the bit error rate; and 
wherein plural assumable ranges of the error bit number 

are previously set, and said bit error rate computer 

comprises: 

a determining unit operable to determine a range 
including the number of the error bits which are 
counted by said error bit number counter while the 
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predetermined number of synchronous byte sugges- 
tion signals are counted in the set ranges; and 
an error rate output unit operable to previously compute 
bit error rates from values, each of which is arbi- 
trarily selected from each of the ranges set in said 
determining unit, and the total number of bits in the 
input data, and output a bit error rate corresponding 
to the range determined by said determining unit 
from the previously computed bit error rates. 

4. A Reed-Solomon decoding apparatus as claimed in 
claim 3, wherein said correction state monitor comprises: 

an error symbol number counter operable to count the 
number of the error bytes indicated by the error loca- 
tion; and 

a symbol error rate computer operable to compute a 
symbol error rate from the total number of symbols in 
data which is input to said Reed-Solomon decoding 
apparatus and the number of the error symbols which 
arc counted by said error symbol number counter while 
a predetermined number of synchronous byte sugges- 
tion signals which are output in synchronization with 
synchronous signals of the input data are counted; 

wherein the signal indicating the degree of error in the 
input data includes the symbol error rate. 

5. A Reed-Solomon decoding apparatus as claimed in 
claim 4, wherein said symbol error rate computer comprises: 

a divider operable to divide the number of the error 
symbols by the total number of symbols in the input 
data. 

6. A Reed-Solomon decoding apparatus as claimed in 
claim 5, wherein said symbol error rate computer comprises: 

a constant output unit operable to previously compute the 
total number of symbols in data which is to be input to 
said Reed-Solomon decoding apparatus while the pre- 
determined number of synchronous byte suggestion 
signals are counted and, when said synchronous signal 
counter counts the predetermined number of synchro- 
nous byte suggestion signals, output the previously 
computed total number of symbols. 

7. A Reed-Solomon decoding apparatus as claimed in 
claim 4, wherein plural assumable ranges of the error 
symbol number arc previously set, and said symbol error 
rate computer comprises: 

a determining unit operable to determine a range includ- 
ing the number of the error symbols which are counted 
by said error symbol number counter while the prede- 
termined number of synchronous byte suggestion sig- 
nals are counted in the set ranges; and 
an error rate output unit operable to previously compute 
symbol error rates from values, each of which is 
arbitrarily selected from each of the ranges in said 
determining unit, and the total number of symbols in 
the input data, and output a symbol error rate corre- 
sponding to the range determined by said determining 
unit from the previously computed symbol error rates. 

8. A Rccd-Solomon decoding apparatus comprising: 
a Reed-Solomon decoder operable to perform error cor- 
rection for input data with a Reed-Solomon code; 

a correction state monitor operable to detect a process 
Wror in the error correction by said Reed-Solomon 
decoder and monitor a degree of error in the input data; 
wherein said Reed-Solomon decoder comprises: 

a syndrome computer operable to compute a syndrome 

from the input data; 
an Eucledean algorithm computer operable to compute 
an error location polynomial and an error evaluation 
polynomial using the syndrome; 
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an error location computer operable lo compute ao 
error location indicating an error byte in the input 
data from the error location polynomial and the error 
evaluation polynomial; and 
an error corrector operable to correct the input data by 
using the error location and an error magnitude 
indicating an error bit among bits constituting the 
error byte indicated by the error location, the error 
magnitude being computed by either of said Eucle- 
dcan algorithm computer of said error location com- 
puter by using the error location polynomial and the 
error evaluation polynomial; 
wherein said correction state monitor is operable to moni- 
tor said Eucledean algorithm computer and said error 
location computer, generate a signal indicating the 
presence or absence of a process error in each of said 
Eucledean algorithm computer and said error location 
computer, and generate a signal indicating the degree of 
error in the input data from the error location and the 
error magnitude; 
wherein said correction state monitor comprises: 

an error bit number counter operable to count the 
number of the error bits indicated by the error 
magnitude; 

a synchronous signal counter operable to count syn- 
chronous byte suggestion signals which are output in 
synchronization with synchronous signals of the 
input data; 

a bit error rate computer operable to compute a bit error 
rate from the total number of bits in data which is 30 
input to said Reed-Solomon decoding apparatus and 
the number of the error bits which are counted by 
said error bit number counter while said synchronous 
signal counter counts a predetermined number of 
synchronous byte suggestion signals; 
wherein the signal indicating the degree of error in the 

input data includes the bit error rate; 
wherein said bit error rate computer comprises: 

a divider operable to divide the number of the error bits 

by the total number of bits in the input data; and 
a constant output unit operable to previously compute 
the total number of bits in data which is to be input 
to said Reed-Solomon decoding apparatus while the 
predetermined number of synchronous byte sugges- 
tion signals are counted and, when said synchronous 
signal counter counts the predetermined number of 
synchronous byte suggestion signals, output the pre- 
viously computed total number of bits; 
wherein said correction state monitor comprises: 

an error symbol number counter operable lo count the 
number of the error bytes indicated by the error 
location; and 

a symbol error rate computer operable to compute a 
symbol error rate from the total number of symbols 
in data which is input to said Reed-Solomon decod- 
ing apparatus and the number of the error symbols 
which are counted by said error symbol number 
counter while a predetermined number of synchro- 
nous byte suggestion signals which are output in 
synchronization with synchronous signals of the 
input data are counted; 
wherein the signal indicating the degree of error in the 

input data includes the symbol error rate; and 
wherein plural assumable ranges of the error symbol 

number are previously set and said symbol error rate 

computer comprises: 
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a determining unit operable to determine a range 
including the number of the error symbols which are 
counted by said error symbol number counter while 
the predetermined number of synchronous byte sug- 
gestion signals are counted in the set ranges; and 

an error rate output unit operable to previously compute 
symbol error rates from values, each of which is 
arbitrarily selected from each of the ranges set in said 
determining unit and the total number of symbols in 
the. input data, and output a symbol error rate cor- 
responding to the range determined by said deter- 
mining unit from the previously computed symbol 
error rates. 

9. A Reed-Solomon decoding apparatus comprising: 
a Reed-Solomon decoder operable to perform error cor- 
rection for input data with a Reed-Solomon code; 
a correction state monitor operable to detect a process 
error in the error correction by said Reed-Solomon 
decoder and monitor a degree of error in the input data; 
wherein said Reed-Solomon decoder comprises: 

a syndrome computer operable to compute a syndrome 

from the input data; 
an Eucledean algorithm computer operable to computer 
an error location polynomial and an error evaluation 
polynomial using the syndrome; 
an error location computer operable to compute an 
error location indicating an error byte in the input 
data from the error location polynomial and the error 
evaluation polynomial; and 
an error corrector operable to correct the input data by 
using the error location and an error magnitude 
indicating an error bit among bits constituting the 
error byte indicated by the error location, the error 
magnitude being computed by cither of said Eucle- 
dean algorithm computer or said error location com- 
puter by using the error location polynomial and the 
error evaluation polynomial; 
wherein said correction state monitor is operable to moni- 
tor said Eucledean algorithm computer and said error 
location computer, generate a signal indicating the 
presence or absence of a process error in each of said 
Eucledean algorithm computer and said error location 
computer, and generate a signal indicating the degree of 
error in the input data from the error location and the 
error magnitude; 
wherein said correction state monitor comprises: 

an error bit number counter operable to count the 
number of the error bits indicated by the error 
magnitude; 

a synchronous signal counter operable to count syn- 
chronous byte suggestion signals which are output in 
synchronization with synchronous signals of the 
input data; 

a bit error rate computer operable to compute a bit error 
rate from the total number of bits in data which is 
input to said Reed-Solomon decoding apparatus and 
the number of the error bits which are counted by 
said error bit number counter while said synchronous 
signal counter counts a predetermined number of 
synchronous byte suggestion signals; 
wherein the signal indicating the degree of error in the 

input data includes the bit error rate; 
wherein said bit error rate computer comprises: 

a divider operable to divide the number of the error bits 
by the total number of bits in the input data; 
wherein said correction state monitor comprises: 
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an error symbol number counter operable to count the 
number of the error bytes indicated by the error 
location; and 

a symbol error rate computer operable to compute a 
symbol error rate from the total number of symbols 
in data which is input to said Reed-Solomon decod- 
ing apparatus and the number of the error symbols 
which arc counted by said error symbol number 
counter while a predetermined number of synchro- 
nous byte suggestion signals which are output in 
synchronization with synchronous signals of the 
input data are counted; and 
wherein the signal indicating the degree of error in the 

input data includes the symbol error rate; and 
wherein plural assumable ranges of the error symbol 

number arc previously set, and said symbol error rate 

computer comprises: 

a determining unit operable to determine a range 
including the number of the error symbols which are. 
counted by said error symbol number counter while 20 
the predetermined number of synchronous byte sug- 
gestion signals are counted in the set ranges; and 

an error rate output unit operable to previously compute 
symbol error rates from values, each of which is 
arbitrarily selected from each of the ranges set in said 25 
determining unit, and the total number of symbols in 
the input data, and output a symbol error rate cor- 
responding to the range determined by said deter- 
mining unit from the previously computed symbol 
error rates. 

10. A method for controlling a Reed-Solomon decoding 
apparatus which performs error correction for input data 
with a Reed -Solomon code, said method comprising: . 
computing a syndrome from the input data; 
computing an error location polynomial and an error 

evaluation polynomial using the syndrome; 
computing an error location indicating an error byte in the 
input data from the error location polynomial and the 
error evaluation polynomial; 
computing an error magnitude indicating an error bit 
among bits constituting the error byte indicated by the 
error location by using the error location polynomial 
and the error evaluation polynomial; 
correcting the input data using the error location and the 

error magnitude; and 
monitoring said computing an error location polynomial, 
said computing an error location, and said computing 
an error magnitude, generating a signal indicating the 
presence or absence of a process error, and generating 
a signal indicating the degree of error in the input data 
from the error location and the error magnitude, 
wherein said monitoring comprises: 
counting the number of the error bits indicated by the 

error magnitude; 
counting synchronous byte suggestion signals which 
are output in synchronization with synchronous sig- 
nals of the input data; 
computing a bit error rate from the total number of bits 
in data which is input to the Reed-Solomon decoding 
apparatus and the number of the error bits which are 
counted in said counting the number of error bits 
while a predetermined number of the synchronous 
byte suggestion signals are counted in said counting 
synchronous byte suggestion signals; 
counting the number of the error bytes indicated by the 
error location; and 
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computing a symbol error rate from the total number of 
symbols in data which is input to the Reed-Solomon 
decoding apparatus while a predetermined number 
of synchronous byte suggestion signals which are 
output in synchronization with synchronous signals 
of the input data are counted and the number of the 
error symbols counted in said counting the number 
of the error bytes while the predetermined number of 
synchronous byte suggestion signals are counted; 
wherein the signal indicating the degree of error in the 

input data includes the bit error rate and the symbol 

error rate; and 
wherein said computing the symbol error rate comprises: 

previously setting plural assumable ranges of the error 
symbol number, and determining a range including 
the number of the error symbols counted in said 
counting the number. of the error bits while the 
predetermined number of synchronous byte sugges- 
tion signals are counted in the set ranges; and 

previously computing symbol error rates from values, 
each of which is arbitrarily selected from each of the 
ranges set in said previously setting plural assumable 
ranges, and the total number of symbols in the input 
data, and when a range is determined in said previ- 
ously setting plural assumable ranges, outputting a 
symbol error rate corresponding to the determined 
range from the previously computed symbol error 
rates. 

11. A computer readable program comprising program 
code for enabling a computer to perform the method as 
claimed in claim 10. 

12. A method for controlling a Reed-Solomon decoding 
apparatus which performs error correction for input data 
with a Reed-Solomon code, said method comprising: 

computing a syndrome from the input data; 

computing an error location polynomial and an error 

evaluation polynomial using the syndrome; 
computing an error location indicating an error byte in the 
input data from the error location polynomial and the 
error evaluation polynomial; 
computing an error magnitude indicating an error bit 
among bits constituting the error byte indicated by the 
error location by using the error location polynomial 
and the error evaluation polynomial; 
correcting the input data using the error location and the 

error magnitude; and 
monitoring said computing an error location polynomial, 
said computing an error location, and said computing 
an error magnitude, generating a signal indicating the 
presence or absence of a process error, and generating 
a signal indicating the degree of error in the input data 
from the error location and the error magnitude, 
wherein said monitoring comprises: 
counting the number of the error bits radicated by the 

error magnitude; 
counting synchronous byte suggestion signals which 
are output in synchronization with synchronous sig- 
nals of the input data; and 
computing a bit error rale from the total number of bits 
in data which is input to the Reed-Solomon decoding 
apparatus and the number of the error bits which are 
counted in said counting the number of error bits 
while a predetermined number of the synchronous 
byte suggestion signals arc counted in said counting 
synchronous byte suggestion signals; 
wherein the signal indicating the degree of error in the 
input data includes the bit error rate; and 
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wherein said computing the bil error rate comprises: 
previously setting phiral assumable ranges of the error 

bit number, and 
determining a range including the number of the error 
bits which are counted in said counting the number 
of the error bits while the predetermined number of 
synchronous byte suggestion signals are counted in 
the set ranges; and 
previously computing bit error rates from values, each 
of which is arbitrarily selected from each of the 
ranges set in said previously setting plural assumable 
ranges, and the total number of bits in the input data, 
and when a range is determined in said previously 
setting plural assumable ranges, outputting a bit error 
rate corresponding to the determined range from the 
previously computed bit error rates. 

13. A method as claimed in claim 12, wherein said 
monitoring comprises: 

counting the number of the error bytes indicated by the 
error location; and 

computing a symbol error rate from the total number of 
symbols in data which is input to the Reed-Solomon 
decoding apparatus while a predetermined number of 
synchronous byte suggestion signals which are output 
in synchronization with synchronous signals of the 
input data are counted and the number of the error 
symbols counted in said counting the number of the 
error bytes while the predetermined number of syn- 
chronous byte suggestion signals are counted; 

wherein the signal indicating the degree of error in the 
input data includes the symbol error rate. 

14. A method as claimed in claim 13 wherein said 
computing a symbol error rate comprises: 

previously setting plural assumablc ranges of the error 
symbol number, and determining a range including the 
number of the error symbols counted in said counting 
the number of the error bytes while the predetermined 
number of synchronous byte suggestion signals are 
counted in the set ranges; and cq 

previously computing symbol error rates from values, 
each of which is arbitrarily selected from each of the 
ranges set in said previously setting plural assumable 
ranges, and the total number of symbols in the input 
data, and when a range is determined in said previously 45 
setting plural assumable ranges, outputting a symbol 
error rate corresponding to the determined range from 
the previously computed symbol error rates. 

15. A computer readable program comprising program 
code for enabling a computer to perform the method as 
claimed in claim 14. 

16. A method for controlling a Reed-Solomon decoding 
apparatus which performs error correction for input data 
with a Reed-Solomon code, said method comprising: 
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computing a syndrome from the input data; 

computing an error location polynomial and an error 

evaluation polynomial using the syndrome; 
computing an error location indicating an error byte in the 

input data from the error location polynomial and the 

error evaluation polynomial; 
computing an error magnitude indicating an error bit 

among bits constituting the error byte indicated by the 

error location by using the error location polynomial 

and the error evaluation polynomial; 
correcting the input data using the error location and the 

error magnitude; and 
monitoring said computing an error location polynomial, 

said computing an error location, and said computing 

an error magnitude, generating a signal indicating the 

presence or absence of a process error, and generating 

a signal indicating the degree of error in the input data 

from the error location and the error magnitude, 

wherein said monitoring comprises: 

counting the number of the error bytes indicated by the 
error location; and 

computing a symbol error rate from the total number of 
symbols in data which is input to the Reed-Solomon 
decoding apparatus while a predetermined number 
of synchronous byte suggestion signals which are 
output in synchronization with synchronous signals 
of the input data are counted and the number of the 
error symbols counted in said counting the number 
of the error bytes while the predetermined number of 
synchronous byte suggestion signals are counted; 
. wherein the signal indicating the degree of error in the 

input data includes the symbol error rate; and 
wherein said computing the symbol error rate comprises: 

previously setting plural assumable ranges of the error 
signal number, and determining a range including the 
number of the error symbols counted in said count- 
ing the number of the error bytes while the prede- 
termined number of synchronous byte suggestion 
signals are counted in the set ranges; and 

previously computing symbol error rates from values, 
each of which is arbitrarily selected from each of the 
ranges set in said previously setting plural assumable 
ranges and the total number of symbols in the input 
data, and when a range is determined in said previ- 
ously setting plural assumable ranges, outputting a 
symbol error rate corresponding to the determined 
range from the previously computed symbol error 
rates. 

17. A computer readable program comprising program 
code for enabling a computer to perform the method as 
claimed in claim 16. 
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